import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

class Solution128 {
    public int longestConsecutive(int[] nums) {
      Map<Integer , Integer> map = new HashMap<>()  ;

      for(int i : nums){
          map.put(i , 1) ;
      }
      int max = 0 ;
      for(int i : nums){
          int j = i + 1 ;
          if(map.get(j) == 1)
         while(map.containsKey(j)){
             map.put(j , map.get(j-1)+1) ;
             j ++ ;
         }
         max = Math.max(max , map.get(j-1)) ;
      }

      return max ;
    }
}